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Abstract. The present paper shall provide a framework for working 
with Grobner bases over arbitrary rings k with a prescribed finite stan- 
dard set S. We show that the functor associating to a fc-algebra B the 
set of all reduced Grobner bases with standard set S is representable and 
that the representing scheme is a locally closed stratum in the Hilbert 
scheme of points. We cover the Hilbert scheme of points by open affinc 
subschemes which represent the functor associating to a fc-algebra B 
the set of all border bases with standard set 5 and give reasonably small 
sets of equations defining these schemes. We show that the schemes 
parametrizing Grobner bases are connected; give a connectedness cri- 
terion for the schemes parametrizing border bases; and prove that the 
decomposition of the Hilbert scheme of points into the locally closed 
strata parametrizing Grobner bases is not a stratification. 



1. Introduction 



Let k be a ring and S = k[x\, . . . , x n ] be the polynomial ring over k. There 
are various notions of Grobner bases, and of reduced Grobner bases, of an 
ideal I C S (see [Pau07] for an overview). We use that notion of a reduced 
Grobner basis which is entirely analogous to definition in the case where k 
is a field. The definition will be given in Section 2. The same notion of a 
reduced Grobner is used in [Wib07], a paper which was a significant source 
of inspiration for the work presented here. However, not every ideal / has 
a reduced Grobner basis in this sense; a reduced Grobner basis exists if, 
and only if, / is a monic ideal. Attached to a monic ideal is its standard 
set, which is the set of those elements of N n which do not occur as the 
multidegree of an element of /. 

If B is a /c-algebra and 5 is a finite standard set, we attach to B the set 
of all monic ideals I C B[x] = B[x%, . . . ,x n ] with standard set 5. As the 
reduced Grobner basis of a monic ideal is unique, we may equivalently attach 
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to B the set of all reduced Grobner bases in B[x] with standard set 5. 
It turns out that this map is functorial in B. We denote the functor by 
Hilb'gifc. The notation is motivated by the fact that Hilb'^ k is a subfunctor 
of the Hilbert functor of points T-Lilb r s ^ k . The Hilbert functor of points has 
been widely studied (see [Iar77], [Hui06], [GLS07], [Ber08] and references 
therein). In particular, it is well-known that this functor is represented by 
a scheme Hilb^ fc . The notions of Hilbert functor and Hilbert scheme were 
introduced by Grothendieck in [Gro95]; see [Nit05] for an accessible account 
of the subject. In our paper we will show that ~Hilb' s ^ k is a locally closed 
subfunctor of Hilb r S / k , hence representable by a locally closed subscheme of 
the Hilbert scheme. We will study an intermediate functor Hi\b s S / k , which 
is also representable, such that in the chain of representing objects 

(i) Hiib' s % c Hiib' 5 % c jmr 8/k , 

the first inclusion is a closed immersion and the second inclusion is an open 
immersion. 

The moduli spaces Hilb^ fe and Hilb^y fc have been studied by numerous 
authors, at least in the case where A; is a field. In the article [KR08], the 
scheme Hilb|/ fc is called border basis scheme, and in the article [Rob09], 
the scheme HUb'^ k is called Grobner basis scheme. In the cited papers, 
and in [KK05], [KK06], [KKR05], [KR05], a theory of border bases, which 
generalizes the theory of Grobner basis, is developed. In the present paper 
we use border bases as well, in studying the functor Hilb|/ fc . Some of the 
results of the cited papers are parallel to those of our article here. Each time 
we state one such result, we will indicate its relation to the cited papers. 
However, our treatment is more general than that of the cited papers, as our 
k is an arbitrary ring. (This motivates the use of the functorial language, 
which is not necessary if k is a field.) Moreover, several of our results are 
novel, or stronger than previous results, even if we specialize to the case 
where k is a field. 

Another line of work is to study strata analogous to ours in Grothendieck's 
classical Hilbert scheme Hilbpl z \ where p(z) is a polynomial. The pa- 

k 

per [NSOO] is devoted to this project; the equations defining the strata are 
derived from Buchberger's .S-pair criterion. However, the cited paper con- 
tains a few inconsistencies, which are being corrected in [Rob09] and [LR09]. 
In particular, in the latter paper, the embedding of the strata in Hilbplf' 1 is 

k 

elaborated upon with care. Also, it appears to be the first paper in which the 
term Grobner stratum is used. Other papers in which related ideas appear 
are [CF88] and [RT08]. 
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As was mentioned above, the research presented here was largely inspired by 
the paper [Wib07]. In that paper, k is a noetherian ring. Wibmer considers 
an arbitrary ideal I C S. The canonical map k — > S/I corresponds to a 
morphism of affine schemes (j) : Spec S/I — > Specfc. The main theorem 
of [Wib07] (Theorem 11) states the existence of a unique decomposition of 
Spec k into a finite number of locally closed strata such that on each stratum 
the reduction of I to each point of the stratum has a reduced Grdbner basis 
of a prescribed shape. It is striking to note the analogy of that theorem to 
Theorem 2 of our paper here. However, in Wibmer's setting k has to be 
noetherian, whereas our setting requires no restriction on k. 

Our article is organized as follows. In Section 2, we introduce the basic 
notions of monic ideals, reduced Grdbner bases and standard sets. In Section 
3, we define the Hilbert functor Hilb^/ fc and the open subfunctors "Hilb|y fc , 
where 5 runs through all standard sets of size r. In Section 4, we thoroughly 
prove that these subfunctors cover the whole functor Hilb r S / k . That gives 

us the key to defining the subfunctor Hilb'g/ k of Hilb s S / k in Section 5. In 
Section 6, we show that from representability of Hi\b s S / k , representability of 
Hilbgy fe follows. In Section 7, we show that the Hilbert scheme Hilb^/ fe is the 
disjoint union of the representing schemes Hilbgy fc . So far the techniques we 
use are non-explicit in the sense that we use abstract representability criteria 
for functors rather than explicit descriptions of representing schemes. Once 
functoriality is proved, we can turn to more concrete questions. In Section 
8, we write down explicitly a set of equations defining the affine schemes 
Hilb|^ fe and Hilb^ fc . In Section 9, we study a few examples and improve 
the result of the previous section in shrinking the set of equations defining 
the affine schemes. In Section 10, we write down the universal objects of 
the functors Wlbg , k and Hilb'g^ , which are affine schemes over Hilb| /fc and 

Hilbgl fc , resp. In Section 11, we present a homogeneous variant of what we 

have done so far, show that 'H^b'g, k is connected and give a connectedness 

criterion for Hilb s s < k . In Section 12, we explore the transition maps between 

Hilb|/ fe and Hilb^ fc . In Section 13, we use result of the previous section for 

tracking Hilb^ in Hilb^ , k and show that the decomposition of Theorem 2 
in general is not a stratification. 

Let us conclude the introduction with a summary of philosophy of this ar- 
ticle: 

• A good notion of Grdbner basis over an arbitrary ring is that of the 
reduced Grdbner basis of a monic ideal. 

• The reducedness property guarantees functoriality of Grdbner bases. 

• Functoriality guarantees the existence of a moduli space. 
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• Some familiar techniques for Grobner bases over fields can be carried 
over to the situation over rings. 

• S'-pair criteria as such are not needed. 

2. Notation 

We start by collecting the relevant definitions and facts concerning elements 
and ideals in S. Throughout, a monomial order -< on S will be fixed. This 
is, in particular, a total order on the set of monomials 
where a = (a±, . . . , a n ) € N n . Let / G S, then the monomial order gives the 
well-known definitions of 

• coefficient coef(/, x a ) of / at x a ; 

• support supp(/), which is the set of all x a such that coef (/, x a ) / 0; 

• leading monomial LM(/); 

• leading coefficient LC(/); 

• leading term LT(/), which equals LC(/)LM(/); 

• leading exponent (or multidegree) LE(/), for which LM(/) = x LE ^; 

• the non-leading exponents, which are those a such that x a lies in 
supp(/) but does not equal LM(/). 

If 7 C S is an ideal, we let LM(7) be the set of all LM(/), where / runs 
through 7. This set is closed with respect to multiplication by arbitrary 
monomials. Analogously, we let LT(7) be the set of all LT(/), where / runs 
through 7. This set is also closed with respect to multiplication by arbitrary 
monomials. However, if k is not a domain, it may not be closed with respect 
to multiplication by arbitrary terms. Clearly LT(7) in general carries more 
information than LM(7). 

If 7 is an ideal in S and x a is a monomial, the set 

LC(J, x a ) = {LC(/); /e/,/^0, LM(/) = x a } U {0} 

is an ideal in k. An ideal I is called monic (see [Pau92] or [Wib07]) if the 
following equivalent conditions are satisfied: 

• For all monomials x a , the ideal LC(I, x a ) is either the zero ideal or 
the unit ideal; 

• each element of LM(7) arises as the leading monomial of a monic 
/€/; 

• LT(7) is a monomial ideal; 

• the sets LM(7) and LT(7) carry the same information. 

We will mostly be working with leading exponents, more precisely, with the 
set LE(7), which is the set of all LE(/), where / runs through 7. Clearly 
LE(7) carries the same information as LM(7). Therefore it carries the same 
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information as LT(7) if, and only if, 7 is monic. In fact, we will not be 
working with LE(7) itself but rather with its complement in N n : 

Definition 1. • A standard set (or staircase, or Grobner escalier) in 

N n is a subset 5 C N n such that its complement in N n is closed with 
respect to addition with elements of N n . (Equivalently, standard 
sets are precisely the complements of the sets LE(7), where 7 runs 
through the ideals in S.) 

• If for a given 7 we have LE(7) = N n — S, we say that 5 is the standard 
set attached to I. 

• The set ^(5) of corners of 5 is the set of all a G N n — 5 such that 
for all i, a — ei ^ N n — 5, where is the i-standard basis vector. 

• The border of S is the set 3B(S) = Uf =1 (<5 + e*) - 5. 

• An edge pomi of 5 is an a G <5 such that q G Ne^ © Ne^ for some 
z 7^ j (or equivalently, only the i-th and the j-coordinate of a does 
not vanish), and a + ej and q + e^ both do not lie in (5. 

An example is depicted in Figure 1, in which the standard set is dawn with 
thick lines, the corners are marked by bullets, all other points in the border 
are marked by circles, and the edge points are marked with boxes. 
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Figure 1. A standard set, o its border, • its corners, and □ 
its edge points. 



A Grobner basis of an ideal I is a finite subset G of / such that the ideals 
in S generated by LT(7) and LG(g), for g G G, agree. Note that not every 
ideal I necessarily admits a Grobner basis, since k was not assumed to be 
noetherian. A Grobner basis G is called reduced if {LE(g); g G G} = ^(5), 
where LE(7) = N n — 5; each g G G is monic; and all non-leading exponents 
of g lie in the standard set attached to 7. An ideal 7 admits a reduced 
Grobner basis if, and only if, 7 is monic. (See [Pau92], [Asc05], [Wib07].) 
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3. The Hilbert functor of points and its standard subfunctors 

Fix a positive integer r. We consider the Hilbert functor of points 

W s/k : (fc-Alg) -> (Sets) 

[ ' 5^{0:5[x] ->Q}/~, 

which associates to a /c-algebra .B the set of all equivalence classes of surjec- 
tive -B-algebra homomorphisms (f> : B[x] — > Q, where Q is a f?-algebra and 
locally free as a l?-module. We say that : B[x] — > Q and $ : B[x] — > Q' 
are equivalent if there exists a S-algebra isomorphism ijj : Q — >■ Q' such that 
the following diagram commutes: 



B[x] Q 



id 



4. 



B[x] -?-». Q'. 

Therefore (j) and 0' are equivalent if, and only if, their kernels agree. In this 
sense, the functor %ilb^ fc parametrizes all ideals in the polynomial ring S 
which are locally free of codimension r. 

At this point a remark on local freeness is in order. In the literature, one can 
find at least two definitions of when a S-module is locally free (see [Eis95] , 
p. 137). The first is to demand that for each prime ideal p C B, the localized 
module M p is free over the localized ring Bp. (Equivalently, one can also 
demand that for each maximal ideal m C B, M m is free over B m .) The 
second is to demand that there exist /i , . . . , ft G B generating the unit ideal 
such that each localization M[/~ 1 ] is a free i?[/~ 1 ]-module. The second 
definition (which is used e.g. in [HS04]) is stronger. However, if the module 
M is locally free of a finite rank r, both definitions agree. 

Our first goal is to cover the functor "Hilb^ fc by a finite collection of open 
subfunctors, indexed by all standard sets of size r. We shall now define these 
subfunctors. Given a standard set 5, we use the shorthand notation x s for 
the family (x /3 ) / g g< 5 and kx s = ©^/cx' 3 . We consider the inclusion 

is : kx s -> S 
x 13 i-)- x 13 . 

Definition 2. Let 5 be a standard set of size r. We define T-lilb s s ^ k to be 
the subfunctor of Hilb r S / k which associates to each /c-algebra B the set of 
equivalence classes of all cf> : B[x\ — > Q as in (2) such that the composition 

Bx s = B® k kx s B[x] =B® k S Q 

is surjective, and therefore an isomorphism. 
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(The same functors are considered also in [Hui06].) In particular, all Q 
appearing in Hilb s S / k (B) are free S-modules of rank r. Evidently there are 
the following alternative descriptions of the subfunctor, 

?ii\b s s / k (B) ={classes of surjective <p : B[x] — > Q s.t. 

(a/ + ker <j))/3<=s is a B-basis of B[x]/kev 4>} , 

and also 

Wlb s S / k (B) ={classes of surjective <p : B[x] — > Q s.t. 

((j)(x^))^ e s is a i?-basis of Q} . 

Since Q is free of rank r, that module must be isomorphic to Bx s . Upon 
fixing an isomorphism Q = Bx s and requiring that <f>o (id <8>is) = id, we can 
rephrase the functor Tiilb s / k as follows: 

^ T-L'ilbg^ k ={</) : B[x] — > Bx 6 ; (J) is a/c-algebra homomorphism s.t. 
(f> o (id (g) i«s) = id} . 

(The multiplicative structure on making this module a .B-algebra, is 

induced by that on B[x] by the Homomorphism Theorem.) In what follows, 
we will shift freely between the descriptions (3), (4) and (5). 

One can replace the homomorphism i$ by an arbitrary /c-module homomor- 
phism 4> : k r — >■ S and define a functor %ilb^ fe analogous to the above. Such 
functors have been used in [GLS07]. The authors of that paper state that 
■%ilb^y fc is an open subfunctor of ~Hi\b r S / k and give a sketch of proof for this. 
For preparing the ground for the next sections, we carefully prove openness 
of the subfunctor 'Hilbg^ of Tiilhg^ here. The proof for a functor %ilb^ 
as in [GLS07] is entirely analogous. 

Given a /c-scheme X, we denote by hx the Horn functor which sends a 
/c-scheme Y to the set Morfc(Y, X). We want to show that the canonical 
inclusion % : %ilb|/ fc — )■ %ilbg/ fe makes the first functor an open subfunctor 
of the second. By [EHOO], Definition VI-5, we have to check that for each 
fc-algebra B and each morphism of functors ip : /ispecfi — ^ W^s^, the above 
horizontal arrow in the cartesian diagram 

& > hspcc B 

(6) 

is isomorphic to the the inclusion of functors hjj —¥ /ispecB induced by the 
inclusion of schemes U — > SpecE? where U is an open subscheme of SpecS. 
So let an arrow ip : hs pcc B "Hilb^ be given. By Yoneda's Lemma this 
is an element of Hi\b r S / k (B), therefore the equivalence class of a surjective 
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(j) : B[x] — > Q. After localizing in B at f±, . . . , f s G B generating the unit 
ideal, we may assume that Q is a free S-module of rank r. Further, let 
p : k — > B be the structure morphism of the /c-algebra B. The functor 
^ in the cartesian diagram (6) associates to each /c-algebra A the set of 
all pairs (g,h) in /ispecfi(Spec A) x Tiilbg/^A) such that ip(g) = i(h) in 
Wilb r s / k . However, g is nothing but a /c-algebra homomorphism 7 : B — > A, 
and /i is nothing but (the equivalence class of) a /c-algebra homomorphism 
r] : A[x] — > Q'. Therefore, the condition ^(g) = i(/i) says that the morphisms 

^ (g> 7 : A[x] ® B A = B[x] Q®b A 

and 

r] : A[x] ->• Q' 

are in the same equivalence class. After localizing also at certain elements 
of A, we may assume that Q' is free of rank r. We now fix isomorphisms 
Q(&bA = Ax s and Q' = Ax s and accordingly demand that 4>®j = r). Then 
the condition making the diagram cartesian is that f] lies in Wlbg^ k (A). 
In other words, we have reformulated the functor ^ as follows: &(A) is 
the set of all 7 : B — >■ A such that (f> <g) 7 : ^4[x] — >• Ax 5 is an yl-algebra 
homomorphism and 

(7) <g> 7) o (l s 8(70 p)) : Ax 5 A[x] Ax 5 

is an isomorphism. Consider the special case B = B, 7 = id : B ^ B and 
the composition 

<l)o(i 5 ® P ): Bx s -> B[z] -> -Bx 5 . 

Let M be the matrix of this i?-module homomorphism, and J C B be the 
ideal generated by det(M). Then clearly, for any 7 : B — > j4, the composition 
(7) is an isomorphism if, and only if, ^4 = Ay (J). By exercise VI-6 of [EHOO], 
we are done. 



4. The standard covering 

In Section 5.2 of [GLS07], the authors show with a very quick argument that 
their functors %ilbg, fc , where 4> runs through all homomorphisms B r —> B[x], 
form an open cover of the functor T-Cilb r s , k , and also that there exists a 
finite set of such sub functors which covers Hi\b r s , k . We now show that our 
subfunctors %ilbg/ fe , which are also finite in number, suffice to cover Hilb r s / k . 

Proposition 1. The functors 7iilb S i k , where 5 runs through all standard 
sets of size r, form an open cover of the functor T-Li\b r S i k . Moreover, this 
cover is minimal in the sense that when removing any member of it, the 
result is no longer a cover. 
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Proof. Let B be a /c-algebra and <j) : B[x] — >■ Q be a -B-algebra homomor- 
phism representing an element of ?^ilb^ fc (S), and let m C B be a maximal 
ideal. We use the localization B m and its residue field k = B m /mB m . Upon 
tensoring (f) with B m and n, respectively, we obtain the extensions 

<f>m ■ B m [x] -)• Q m and 
4> K : re[x] ->■ Q K . 

By assumption, Q is locally free of rank r, i.e., there exist an / G -B — m such 
that Q/ = ® r i=l BfEi. Localizing further, we get Q m = ® T j =1 B m Ej. Taking 
residue classes, we get Q K = ©^ =1 reej. Local freeness of Q and surjectivity 
of (j> imply that both maps in (8) are surjective. Since k is a field, the ideal 
kei 4> K has a Grobner basis w.r.t. -<, with a standard set 5 attached to it. 
As Q K has dimension r, the standard set has size r . The family x^ + ker (f> K , 
where /3 runs through 5, is a K-basis of n[x]/ ker <p K . Therefore the family 
cj) K {x"), where (3 runs through 5, is a /-c-basis of Q K . From the commutative 
diagram 

B m [x] ^ > Q m 

can can 

^ > Q«, 

where the vertical arrows are the canonical map, we see that 4> m (x^) is a lift 
of (f) K (xP) w.r.t. the canonical map. Nakayama's Lemma implies that the 
family ^ m (x /3 ), where (3 runs through 5, generates the S m -module Q m . As 
the rank of Q m is r = #<5, this family is even a _B m -basis. 

Therefore the composition 

cj) m oi s : B m x 5 -> 5 m [x] -> Q m = ©[ =lJ B m ei 

is an isomorphism. Going from left to right, we write the image of the basis 
element x 7 under the composition as 

r 

(9) (<Am°^)(^) = E— £ - 

Going from right to left, we write the image of the basis element ti as 

(10) (<A m o^r^ = £^v. 

Here all gp : i and all /ij j( g lie in 1? — m. We set 

fc =(nn^.*) (niiM 

/3e8i=l i=l/3e<5 

and 5 = //i. (Remember that / is the element of B — m with respect to 
which we localized earlier.) Then B g = (Bf)h and therefore Q g = @ r i=l B g ei. 
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Formulas (9) and (10) define homomorphisms 

B m x^ — >• (Bi = \B m ei 

and 

® r i= lB m €i — >• -Brn 2 ^ , 
resp., which are obviously inverses of each other. 

We have shown that for all B G (fc-Alg), for all maximal ideals m C B and 
for all <p G Hilb r S / k (B) there exist a g G -B — m and a standard set 5 of size 
r such that the localization 

<g) id B/ ) o (l 5 ® id B/ ) : J^x* 5 B ff [ar] -> Q 9 
is an isomorphism. Therefore the various %ihVL fe cover Hilb^. 

Fix a standard set e of size r and consider the ideal I = (x a ; a G N ra — e) C S. 
Then clearly S/I is an element of %ilb^ fc . For all standard sets 8 ^ e of 

the same size, there exists an element ft G e — (5. Therefore x' 3 + / is zero in 
5/7, and the family (x 13 + I) pes is n °t a /c-basis of 5/7. It follows that the 
functors %ilb|y fc , for all S ^ e, do not suffice to cover all of Hi\b r S / k . □ 

5. Grobner bases in the standard subfunctors 

Let us further investigate the functor %ilb^/ fc . Let B be a /c-algebra, m C 
B a maximal ideal and (f> G %ilb|y fc (-B). In the course of the proof of 
Proposition 1, we made use of polynomials lying in the ideal ker (j) K . Since 5 
is the standard set attached to the ideal ker 4> K , each element of the reduced 
Grobner basis of ker 4> K can be expressed as 

(11) f a = x a + ^ c *,P xl3 > where c *,p = if a -< ft . 

pes 

The latter condition guarantees that LE(/ a ) = a. A priori a polynomial as 
in (11) exists only for all a G ^(<5); the collection {f a ;a G ^(6)}, is the 
reduced Grobner basis, which is unique; therefore the polynomial of (11) is 
unique for all a G ^(5). The following lemma (applied to R = k, I = ker <f> K ) 
implies that a polynomial as in (11) exists and is unique for all a G N n — 5. 

Lemma 1. Let R be a ring and 5 a standard set. Assume that for all 
a G ^(5), there exists a monic f a G R[x] such that LE(/ Q ) = a and all 
non-leading exponents of f a lie in 5. Define I to be the ideal (f a ; a G ^(5)) 
in R[x]. Then the following statements hold. 

(i) For all a G N n — 5, there exists a unique f a G I such that LE(/ Q ) = a 
and all non-leading exponents of f a lie in 5. 
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(ii) All coefficients of all f a are polynomial expressions with coefficients 
in Z o/coef(/ Q ,,x /3 ), for a G tf(5), x 13 G supp(/ Q ). 

(iii) IfLE(I) = 5, then I is monic with reduced Grohner basis (fa)a£ c <!?(S)- 
Moreover, the family (f a )a<=N n -5 is an R-basis of the module I. 

This lemma is apparently well-known, at least in the case where R is field. 
However, as was mentioned in [Led09], it is hard to find reference for it in 
the literature. We will need the inductive construction of the polynomials f a 
of (i) in the proof of Proposition 5 below. (That construction is essentially 
the whole proof of the lemma.) 

We have seen that by Nakayama's Lemma the family of all x 13 , where f3 
runs through S, is a -B m -basis of B m [x]/ ker 4> m . Therefore each polynomial 
f a G kercf) K as in (11), for a G N — S, has a unique lift to an element 

f a = x a + ^ j c a ^ 

/3e<5 

of ker0 m . However, though c a ,p = for a -< f3, the coefficients c Q)/ g need 
not be zero for a -< /3. 

Proposition 2. The ideal ker^ m is monic with Grohner basis f a , for a G 
^(5), if, and only if, c a ^ = for all a G ^(5) and for all (3 G 5 such that 
a -< p. 

Proof. This is a consequence of Lemma 1. □ 

In the complementary case, the set {f a ; a G &(5)} is still the border basis of 
ker0 m , in the terminology of [KR05]. In our context, border bases are best 
described as follows. Take a /c-algebra B and a <fi : B[x] — > Q in %ilb s s / k . 
Let a G N n — 5, then by (3), there exist unique d a ^ G B, for /3 G 6, such 
that 

x a + ^d a ^x p = G B{x]/ker<t), 

pes 

or equivalently, 

(12) f a = x a + J2da,pxP eker<j>. 

pes 

The collection {f a ;a G £$(S)} is the border basis of ker^. If in addition 
ker (f) is monic with standard set S, then Lemma 1 implies that the collection 
{f a ] ci G ^{S)} is the reduced Grobner basis of ker <j>. In this sense the notion 
of border bases is a generalization of the notion of Grobner bases. The goal 
of the next section is to exhibit that observation in the language of Hilbert 
functors. 
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6. The Grobner subfunctors 

In [Hui06], [GLS07] and [Ber08], the authors show that the functor HHb s s/k 
is representable by an affine scheme. We make use of this fact in this section, 
denoting by Hilb|^ fc the representing scheme. (We will give explicit descrip- 
tions of the coordinate ring of this scheme in Sections 8 and 9.) Proposition 
2 suggests to consider the following elements of Wlb s s / k (B): 

Definition 3. For each fc-algebra B, let ~Hilb f ^ k (B) be the set of equivalence 
classes of surjective S-algebra homomorphisms 4> : B[x] — » Q such that ker 4> 
has a reduced Grobner basis of the form 

(13) fa = X a + </^> 

where a runs through ^(<5). 

As was mentioned in Section 2, an ideal admits a reduced Grobner basis 
if, and only if, it is monic. Moreover, the equivalence class of a surjective 
-B-algebra homomorphism (j> : B[x] — > Q is determined by its kernel, and as 
a monic ideal is determined by its reduced Grobner basis. This gives us the 
following alternative characterizations of Hi\b'^ k (B) as: 

• the set of equivalence classes of surjective 4> : B[x\ —> Q such that 
ker <p is a monic ideal with standard set 5. 

• the set of all monic ideals in B[x] with standard set 5. 

• the set of all reduced Grobner bases in B [x] with standard set 5. 

Lemma 2. 7^ilb^ fe is a subfunctor ofHilb s s ^ k . 

Proof. Let <f> : B\x\ — > Q be an element of l-Lilb'^ k (B). The division algo- 
rithm (see [CL097], Section 2, §3) shows that the family (x° + ker (f>), where 
P runs through S, is a S-basis of B[x]/ker <j>. By the Homomorphism The- 
orem, the family 4>(x^), where /3 runs through 5, is a l?-basis of Q. Hence 
4> : B [x] — >■ Q is also an element of ~Hilb s S / k (B). In particular, we may assume 
that Q = Bx s . 

We show that ^ilb^ fc is a functor. Let 

<j> : B[x] -> Bx s 

be an element of Hi\b'g/ k (B) and ip : B — > A be a /c-algebra homomorphism. 
Tensoring is right exact, hence a surjective homomorphism 

(f) <g> id : A[x\ ->■ Ax 5 . 
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We have to show that ker <f> <g> id) is monic with standard set 5. For this, we 
write the elements of the reduced Grobner basis of ker <p as in formula (13). 
We define 

9a = X a + ^(da,^ , 

for all a G ^(<5). Then clearly all g a lie in ker(0 (g> id). By Lemma 1 (i), we 
get a unique polynomial of the form 

g a = x a + e a,pxP 

/3e5,f3^a 

even for all a G N™ — 5, and in particular, all these g a lie in ker(<^> ® id). 
Now let g be an arbitrary element of ker(<^> <g) id). Denote the leading term 
of g by cx^. We have to show that /j, lies in N n — 5, as in this case, Lemma 1 
(hi) guarantees that ker(c/> ® id) is monic with standard set 5. Consider the 
polynomial 

g' = g- coef(g,xP)gp. 
peN n -5,p-<fi 

Then g' lies in ker(0(g>id); its support is contained in (5u{/i}; and its leading 
term is cx^ . However, as 4> (8> id lies in Hilb'g, k (A), we know that the family 

x^ + ker(</xg>id), where /3 runs through 5, is a basis of A [x]/ ker (0(8) id). This 
shows that if /x G <5, then c = 0, a contradiction. Hence /i G N™ — (5. □ 

Lemma 3. 7iilb'^ fe is a Zariski sheaf. 

Proof. Let B be a A;- Algebra, (£/, = Specl? Si )j e / an open cover of Spec B 
by distinguished open sets and fa G Hilb'g, k (B gi ) such that for all i,j, 

fa ® id : 5 9i (g) Bg . B 93 ->• (g) Bg . £ fl . 

and 

^ ® id : B g . ® Bgj B g% -> Q,- ®s s . B 3i 
agree, i.e., define the same map 

faj : ^9i9j ~~ ^ Qij = Bg igj x . 

We write the elements of the reduced Grobner basis of ker fa and ker 4>j , 
resp., as 

f^ = ^+ E 4V> 

/£W+ £ 

respectively, where a runs through ^(<5). From Lemma 2 we know that 
ker faj = ker fa id = fcer^- <g> id is monic with standard set 5. The images 

of fa^ and /i^, respectively, in B gigj [x] have the following properties: 
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• They lie in ker faj . 

• Their leading exponent is a. 

• Their non-leading exponents lie in S. 

(i) 

Therefore they are the reduced Grdbner basis of kerc^j. In particular, f a 

(7) 

and fa agree on SpecB gig .. The sheaf axiom for the quasi-coherent sheaf 
B[x]~ on SpecB provides a polynomial f a G B[x] whose image in B gi [x] is 

fa^ for all i. It is clear that this polynomial takes the shape (13). Upon 
defining I = (/ Q ; a G ^(S)) and <f> : S — > Q = S/I to be the canonical map, 
we have lifted the various homomorphisms fa to a homomorphism <f>. The 
same line of arguments as at the end of the proof of Lemma 2 shows that 
I is monic with Grobner basis f a , where a runs through ^(5). Therefore (f> 
lies in mib' s s /k (B). □ 

Theorem 1. ~H^b'g^ k is represented by a closed subscheme Hilb'^ fe o/Hilb|^ fc . 



Proof. We prove this by applying Proposition 2.9 of [HS04]. For this we 
adopt two items of the terminology of the cited paper. 

• Let B be an object of (fc-Alg), and let a condition on morphisms 
if; : B — >■ A in (fc-Alg) be given. We say that the condition is closed 
if there exists an ideal J C B such that tp : B — > A satisfies the 
condition if, and only if, V factors through the canonical map B — > 
B/J. 

• Let B be an object of (/c-Alg) and the -B-algebra homomorphism 
4> ■ B[x] — > Q be an object of ~Hnb s S i k (B). We say that a morphism 
■0 : B — >■ A in (fc-Alg) satisfies Vb,<$> if the A-algebra homomorphism 
Wlb s s/k (ii)((p), which is an element oiHub s s/k (A), lies in Hub'£ /k (A). 

By Proposition 2.9 of [HS04], the functor 7^ilb^ fc (which is a Zariski sheaf 
by Lemma 3) is represented by a closed subscheme of Hilb s S / k if, and only 
if, for all B in (fc-Alg) and all </> : B[x] — >■ Q in ?{ilb|^ fc (J5), the condition 
Vb^ is closed. 

Let B and as above be given. Then the family (x 13 + ker fa)p e ^(s) i s a 
S-basis of -B[x]/kerc/). By Lemma 1, there is a unique polynomial of the 
form 

f a = x a + G ker <f> 

/3e<5 

for all a G N n — 5. Define JcBbe the ideal generated by all d a ,/3, where a 
runs through N n — (5 and /3 runs through all elements of 5 such that a -< (3. 
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Given a morphism ip : B — >■ A in (fc-Alg), the homomorphism %ilb^ fc (?/>)((/>) 
is nothing but the tensor product (ft <g) id : A[x] Q ®b A. The polynomial 

/3e<5 

is the unique element of ker(</>(g>id) such that its leading exponent is a and all 
non- leading exponents lie in 5. Now ift : B ^ A factors through B —■ B/J 
if, and only if, for all a £ ^>{S) and all G 5 such that a < f3, we have 
ipidafi) = 0. This is is equivalent to the ideal (ift(f a )', ^(<5)) C A[x] being 
monic with reduced Grobner basis {ift(f a )'> a £ ^X^)}- Therefore ift : B A 
factors through B —> B/J if, and only if, ker(</> ® id) is monic with Grobner 
basis ip(fa), where a runs through ^(<5). We have proved that Vb,4> is a 
closed condition. □ 



7. The Grobner strata 

We have proved that in the chain of inclusion (1) the first inclusion is a 
closed immersion and the second inclusion is an open immersion. 

Definition 4. We call the locally closed subscheme Hilb^ fe of Hilb^ fc the 
Grobner stratum attached to the standard set 5. 

Grobner strata and related objects have been studied by many authors, 
see [AS05], [Eva02], or [Eva04]. The cited authors refer to these schemes as 
Schubert schemes, or Schubert cells. Their terminology is motivated by the 
analogy of the inclusion Hilb^ C Hilb^ fe to the inclusion of a Schubert 
cell in the Grassmannian in the case where 5 is a subset of the standard 
basis {ei, . . . , e„} C N n , augmented by G N". One interesting thing about 
Grobner strata is the following statement. 

Theorem 2. As a topological space, the scheme Hilb^ fc decomposes into 
locally closed strata as follows, 

Hilb^ = UHilb'/ /fe , 

<5 

where the disjoint union goes over all standard sets 5 cW l of size r. 

Proof. We have to show that each closed point of Hilb^ fe lies in precisely one 
stratum Hilb'^. Let x : SpecF — > Hilb^ fc be a closed point, F a field. We 
interpret this as an element of of Hilbg/^^F), i.e., as a surjective -F-algebra 
homomorphism (ft : F[x] —> Q. The kernel of this homomorphism has a well 
defined reduced Grobner basis, and a well defined standard set 5. Therefore 
x lies in Hilb'/ /fc . 
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For all F- valued points x £ Hilb^ fc (F), the kernel of the corresponding 
4> : F[x\ — > Q is monic with standard set 5. Therefore an F- valued point x 
of Hilb^ cannot lie in both Hilb^ fc and Hilb^ fe if S ^ e. □ 

Note that in general a non-closed point of Hilb^ , k does not lie in any stratum 
Hilb'/ /fc . Indeed, a non-closed point of Hilb^y fc corresponds to an element 
of T-Lilb r s ^ k (B), where B is a ring rather than a field. That element is a k- 
algebra homomorphism (f> : B[x] — > Q satisfying the conditions of Definition 
2. Let us assume that B is a local ring with maximal ideal m, and let us 
write k = B /m. In the proof of Proposition 1, we we tensored with n and 
thus obtained 4> K : k[x] — > Q K . The reduced Grobner basis of ker <p K led to 
the K-basis (0 K (a; 7 )) 7 g5 of Q K = n[x]/ ker (f> K . We lifted that family to the 
-B-basis (0(x 7 )) 7e< 5 of Q = B[x]/ker0. However, the ideal ker0 need not be 
monic. Equivalently, a lift of the reduced Grobner basis of ker <j) K need not 
be a Grobner basis of ker 4> at all. It is a one if, and only if, our non-closed 
point lies in Hilb^ fe . 

8. Representing the functors 

We start this section by briefly reviewing the construction of the affine 
scheme Hiib^ fc which is given in [GLS07] and [Ber08]. U\\h 5 s/k {B) is the set 
of equivalence classes of -B-algebra homomorphisms </> : B[x] Q such that 
the composition Bx s — > B[x] — > Q is an isomorphism. Each equivalence 
class of 4> : B[x] — > Q corresponds to precisely one B-algebra structure on 
the B-module Bx 5 . Therefore Hilb s s ^ k (B) is reinterpreted as the set of all B- 

algebra homomorphisms (f> : B[x] — > Bx s such that <f>o <g>id) : Bx s — > Bx s 
is the identity map. Now that we have free modules with bases, we identify 
4> with its matrix (a Q( g) Qg N n ,/3eS, which is given by 

(14) 4>{x a ) = a a px P , for all a € N n . 

/3e<5 

The condition (f> o <g) id) = id says that 

= ^ for all a € N n and for all /? G 8 . 

The -B-module homomorphism <fi is a -B-algebra homomorphism if, and only 
if, is is multiplicative. This characterization will be used in the proof of 
Proposition 3 below. Here we use the another characterization, derived 
from the Homomorphism Theorem: The -B-module homomorphism <fi is a 
B-algebra homomorphism if, and only if, its kernel is an ideal in B[x\. It is 
easy to check that the family x a — (is <8> id) o (p(x a ), where x a runs through 
all monomials in B[x], generates the -B-module ker<p. Therefore ker</> is an 
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ideal in B[x] if, and only if, 

(f)(x x {x a - (i s ® id) o 4>(x a ))) = 0, for all A, a G N n . 

Upon expressing 4> by its matrix and using the fact that 15 is the canonical 
inclusion, this condition reads as follows: 

^2(a\ +a ,f3 ~ a a,i a \+i^) x(3 = > for a11 A, a G N n . 

/3e5 7G5 

Since Bx s is free with basis x 5 , this means that 

(15) a\ +a ,i3 — ^2 «a,7aA+7,/3 = , for all A,«eff and for all /? G S . 

-yes 

Clearly it suffices to let x x run only through xi,...,x n . Therefore the 
functor Milb s S / k is represented by the affine scheme 

(16) Hilb| /fc = Speci?//, 

where I is the ideal 

I = (T a ,p-6 a ^,aeN n ,pe5) 

+ (T x+a ^ - T a , 7 T x+ ^; a € N n , A G {ei, . . . , e n }, € 8) 

■yes 

in the polynomial ring R = k[T at/ 3; a <G N™, /3 G 8]. 

The heart of the above described method for obtaining the coordinate ring of 
the scheme Hilb^ fc is the system of equations (15). These are the structural 

equations defining the multiplicative structure on the -B-algebra Bx s . In 
contrast to this approach to the coordinate ring of Hilb|y fc , the same ring 
is obtained by using a border basis variant of Buchberger's S*-pair criterion 
in the articles [Hui06], [KK05], [KK06], [KKR05], [KR08] and [Rob09]. In 
those articles, finite presentations of the coordinate ring of Hilb|^ fc are given. 
At the moment our approach seems weaker, as the presentation of (16) uses 
infinitely many generators and relations. In the next section we will see that 
our approach is in fact stronger. First we give a finite presentation of that 
coordinate ring. 

For this, we introduce the following notation. If N C N n is a standard set, 
we write N<M = 38{N) and, for alU > 1, N {i+l ^ = 38(N U TV* 1 ) U . . . U AT«). 

Proposition 3. Let N be a standard set in N™ containing 5. Then the 
functor %\\b 5 s J k is represented by the affine scheme Hilb|y fc = Speci? 5 , where 

R 5 = R/I 5 
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and I — I± + / 2 + ^3 *s the sum of the ideals 
4 = (T aiP -6 a ,p;aeN,p€S), 

4 = ( T a+\,/3 ~ y^^g,7^7+A,/3; 

7G5 

a G iVUiV (1) ,A G {ei,...,e„} s.t. a + X G A/"U7V (1) ,/3 G 5) and 

a, a G iV (1) , A, V G {ei, . . . , e n } s.t. a + A = a' + A' G iV (2) , /? G (5) 
m i/te polynomial ring R = fe[T Qj/ g; a G iVU A^ 1 ), /3 G 5]. 

Proof. Again we start with a i?-module homomorphism <f> : B[x] — > Bx s , 
represented by its matrix {a a ^) as in (14). Our goal is to find constraints on 
the coefficients a a $ which guarantee that Bx s has a multiplicative structure 
such that is a £>-algebra homomorphism. As was mentioned above, 4> is a 
-B-algebra homomorphism if, and only if, <p is multiplicative. By linearity of 
<j), this is equivalent to 4>(x a+/3 ) = 4>(x a )(f>(x /3 ) for all a,/3 G N n , and by an 
easy induction argument, the latter condition is equivalent to 

(17) (f)(x a+x ) = (f)(x a )(t)(x x ) 

for all a G N™ and all A G {e±,...,e n }. Therefore, our goal is to find 
constraints on the coefficients a a $ which guarantee that Bx s has a multi- 
plicative structure and the multiplicativity condition (17) holds true for all 
a G N™ and all A G {ei, . . . ,e n }. We will see in the course of the proof 
that we do not need the full matrix (a Q ,0)aeN",/8e<5j but rather only the rows 
indexed by a G N U A^ 1 ) . 

Step 1. As above, the condition 0o(t,5(g)id) = id translates into the following 
constraints on the coefficients a a «: 

(18) Va€N,Vp€8 :a a , f) = 8 a ,f ) . 

Step 2. We impose the multiplicativity condition (17) on all a and a + X 
which lie in NUN^K Let us translate this into equations for the coefficients 
a Q)/ g. The left hand side of (17) is 

<P(x a + X ) = ^2a a+x ^. 
/3e<5 

The right hand side of (17) is a priori not defined before we have the multi- 
plicative structure of Bx s at hand. However, upon assuming that (17) holds 
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true for elements of N U A^ 1 ), we can surmount that obstacle by a trick: 
0(x Q )0(x A ) = ^a a , 7 x^(x A ) = ^a Q , 7 <K^)0(x A ) 

= ^a a , 7 </>(x 7+A ) = ^ a aa a 1+ \fixP . 

-yeS /3,-yeS 

Here we used the fact that x 7 = </>(x 7 ) if 7 G <5, and the multiplicativity 
condition (17) for 7 and 7 + A lying in N U The two expressions have 

to coincide, hence the following constraints on the coefficients a Qi/ g: 

Va G TV U iV (1) , VA G {ei, . . . ,e„} s.t. a + AGAU iV (1) , V/3 G 5 : 

7G<5 

Note that these are just (some of) the structural equations (15). 

At this point multiplicativity holds true within N U A^ 1 ) in the sense that 
(17) holds true if a, a + A G N U A^ 1 ). 

Step 3. We define more values of (j) by means of the equation (17). More 
precisely, we take a G and A G {ei, . . . , e n } such that a + A G A^ 2 ) and 
define 

cf)(x a+x ) = ^ a an a 1+x ,px^ . 
/3,-reS 

Then the multiplicativity condition (17) holds true for these values of a and 
A, as the right hand side of the last equation is 

= a an x^{x x ) = 0(x a )0(x A ) . 

/3,7€5 

At this point we have to make sure that the definition just given is unam- 
biguous. This means that if a' G and A' G {ei, . . . , e n } are such that 
a + A = a' + A', the definitions of 4>(x a+x ) and of 4>(x a +A ) coincide. This 
translates into the following constraints on the coefficients a Q)/ g: 

Va, a' G iV (1) , VA, A' G {ei, . . . , e n } s.t. a + A = a' + A' G N (2) , 

(2°) V/3 G 5 : ^2 a a ,7a 7 +A,/3 = ^ a a >^a 1+ y t/ 3 . 
-yes -yes 



At this point multiplicativity also holds true when passing from TVW to 
in the sense that (17) holds true if a G iV (1) and a + A G N^ 2 \ 

Step 4- We claim that multiplicativity holds true within N U U in 
the sense that (17) holds true if a, a + A G N U U iV (2) . 
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We only have to check that if both a and a + A lie in . In this case there 
exists some v G {e\, . . . , e n } such that a + X — is G A^ 1 ). In particular, v ^ A. 
This implies that also a — lies in N n , as that element arises from a + A by 
subtracting two different standard basis elements, A and v. Therefore a — v 
in fact lies in We obtain 

cf)(x a+x ) = (j,{x a+x - v )(j,{x v ) = 4>{x a - v )4>{x x )4>{x v ) = 4>{x a )4>(x x ) , 

as desired. Here we used the fact that multiplicativity holds true when 
passing from to for the outer two equalities and the fact that 

multiplicativity holds true within N U for the inner equality. 

Step 5. We define more values of 4> m analogy to Step 3: We take a G 
and X,fi G {ei, . . . , e n } such that a + A G and a + A + fi G and 

define 

4>{x a+x+ ^) = ^ a a ,yay+A,7 a 7+M,/3 x/3 • 
0,-y,-y'eS 

This definition makes the identity 

(21) 0(x a+A+ ") = <p{x a+x )4>{x») 

hold true. We claim that the definition just given is unambiguous, i.e. that 
if a' G and A', // G {e\, . . . , e n } are such that a + A + fi = a' + A' + fi', 
the corresponding definitions of (f>(x a+x ) coincide. For verifying this, we first 
note that we may assume that fi ^ fi' , since otherwise unambiguity is trivial. 
By the same argument as in Step 4, we see that a + A — fi' = a' + A' — fi 
lies in W . Therefore a + A - fi' in fact lies in N U U A^ 2 ). Now we 
distinguish three cases. 

Case a. A / fi'. Then by the same argument once more, a — // lies in N n . 
It follows that a- fi' lies in N U U N (2) . Therefore 

(j){x a+x+ ^ = </>(x a+x )</>(x") = 0(x Q )<£(x A )<K^) 

= 0(x a -^')0(x^')0(x A )0(^) = 0(x Q -^ +A )<£(x^)<Kz M ) 

= <j){x a '-^ x ')4>{xi J '')<l){x lx ) = </>(x a ' +A ')0(x^') = (t>(x a ' +x ' + ^) . 

Here we used (21) for the outer equalities and the fact that multiplicativity 
holds true within N U A^ 1 ) U A^ 2 ) for all other equalities. 

Case b. X' / fi. This is the same as the previous with the roles of primed 
and non-primed elements interchanged. 

Case c. X = fi' and A' = fi. Then a = a'. As a G there exists a 

v E {ei,. . . ,e n } such that a — v G N. Again we get a chain of equalities: 

= </>(x a - / )</>{x' / )<l>{x x )<l>{x x ') = (Kx^'-^KMx^ 
= 0(x a+A ')</>(x A ) = 0(x a+A '+^) 
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Again we used (21) for the outer equalities and the fact that multiplicativity 
holds true within N U A^ 1 ) U A^ 2 ) for all other equalities. 

At this point multiplicativity also holds true when passing from to 
in the obvious sense. 

Induction Step. Note that the proof of multiplicativity given in Step 4 was 

completely formal, only using the fact that multiplicativity holds true within 

AU A^ and when passing from A^ 1 ) to N^ 2 \ Therefore, now that we know 

that multiplicativity holds true within A U AW U and when passing 

from A( 2 ) to A^ 3 ), we can imitate Step 4 and prove that multiplicativity 

holds true within AU A (1) U A (2) U A (3) . Analogously, Step 5 was completely 

formal and can be imitated for proving that multiplicativity holds true when 

passing from A^ 3 ) to A^ 4 ). Then we imitate Step 4 again and prove that 

multiplicativity holds true within A U A^ U A<^ 2 ) U A^ 3 ) U A^ 4 ) , imitate 

Step 5 again for proving that multiplicativity holds true when passing from 
iV(4) to N (5)^ and 

so on. This proves that the multiplicativity condition (17) 
holds true for all a G N n and all A G {ei, . . . , e n }. 

End of proof. We see that the S-module homomorphism (f> : B [x] — > Bx s 
defines a i?-algebra homomorphism if, and only if, the coefficients a Q) p, 
where a G AUA^ and (3 G 5, satisfy the three conditions (18), (19) and (20) 
of Steps 1, 2 and 3, resp. Therefore, an element <fi of %ilb|y fc (£?) is uniquely 

determined by the choice of elements a Q)( g € B, for all a € A U A^ and all 
P G 5, such that (18), (19) and (20) hold true. That choice corresponds to 
the choice of a k- algebra homomorphism R 5 — >■ B. □ 



The set A of Proposition 3 can be chosen finite. Therefore the scheme 
Hilb|y fe is of finite type over k, embedded as the closed subscheme corre- 
sponding to I s in affine space with coordinates T a ^, for a G A, (3 G 5. In 
view of the summand if of I s , we see that we only need the coordinates T a g, 
for a G A — 5, (3 G 5, for the ambient space. The smallest possible A is 5, 
hence a closed immersion of Hilb|/ fe into affine space of dimension #^(<5)#<5. 
The same immersion is studied in [Hui06], [KK05], [KK06], [KKR05], [KR08] 
and [Rob09]. However, these articles do not use the matrices of 4>(x a ) but 
rather the polynomials 

f a = x a + d a,/3X^ G ker <f> 
/3e<5 

(cf. (13)). These polynomials carry the same information as our matrix, as 
(22) *afi = [ Sa * lia(£6. 
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The work with the polynomials f a makes syzygy criteria necessary in the 
cited articles. The two summands l\ and if in our ideal I s correspond to 
the concepts of next-door-neighbors and across-the- street neighbors, resp., 
in [KK05] and [KR08]. We will say more about that in the next section, 
in which we dispose of many of the generators of if. Now we focus on the 
Grobner functors. 

Corollary 1. Let N, R and I s be as in Proposition 3. Then the functor 
'HiVo'g^ is represented by the affine scheme Hilb^ fc = Spec R' 6 , where 

R fS = R /j,S 

and 

jf8 = I s + aeNu N (i)^ eS^a^P). 

Proof. The additional conditions defining I' s express the constraints on the 
subfunctor T-ti\b'g, k of Wlb s s , k which we discussed in the proof of Theorem 
1, in terms of the variables T a ^. □ 

Equivalently, the scheme Hilb^ fe is the closed subscheme of Hilb|. j k defined 
by the ideal in R s generated by the images of all T aiP , for a G N U M 1 ) and 
(3 G 5 such that a -< f5. Note that for the ideal defining Hilb'^ fc , the identity 
r s = j5 + {T ^_ a G S, a ^, P) 

holds true. In other words, many of the additional conditions defining I' s 
follow from a few basic ones. (This is a consequence of Lemma 1, applied 
to the ring R 6 of Proposition 3.) 

By Corollary 1, Hilb^ fe is a closed subscheme of dimension #38{§)#8. We 
now cut down further the dimension of the ambient space. For this we 
consider the polynomial ring R m = k[T a ^;a G ^(5), (3 G 6, a >~ f$\. For all 
a G 3B{$) — ^(5) and all /3 G S such that a >- (3, we define elements T a ^ of 
R m by recursion over a as follows: 

• We start with T = 3§{5) - V(8). 

• While r ^ 0, we take the minimal element a of T, we find some 
v G {ei, . . . , e„} such that a — v G £$(S), we define 

where T 1+v ^ = 5 J+1/j p if 7 + v G 6, and we replace T by T — {a}. 

Moreover, we define an ideal I'Jl C R m by the same formulas as the ideal 
I C R in Proposition 3, applied in the case where N = 5, with the following 
modification: In all summands of all generators of I s , we replace all T a p 
such that a G S by 5 aj p, and delete all T a ^ such that a >- /3. 
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Corollary 2. With the above notation, we have Hilb^ fc = Speci?^, where 



Proof. We first check that our recursion is well-defined. Indeed, for all a G 
38{$) — ^(5), the existence of a standard basis element v such that a — v G 
3§{S) follows directly from the definitions. If a is the object of consideration 
in one particular step of the recursion, the element a — v either lies in ^(5) 
or has been the object of consideration in an earlier stage of the recursion, 
as a y a — v. In both cases T Q _^ )7 is a well-defined element of R. Moreover, 
in the sum (23) we only consider those 7 G 6 for which a — v y 7, or 
equivalently, a y 7 + v. Therefore the element 7 + v either lies in 5 or has 
been the object of consideration in an earlier stage of the recursion. In both 
cases T 1+v £ is a well-defined element of R. 

Now we return to the notation of Corollary 1 in the case where N = 8 
and consider the rings R and R' 5 = R/I' s defined there. For simplicity we 
denote the images of the variables T a p G R in the quotient R ,s by T a p. 
In particular, T a>( g = for all a € &§{$) and all f3 € 6 such that a < f3. 
Furthermore, the presence of the summand /| m the ideal I s implies that 
whenever a — v and a lie in 3§{S), the identity 

holds true in R' 5 . However, only those 7 G 5 for which a — u y 7 and 
7 + v y {3 make a contribution to that sum. This explains the definition of 
T a ,/3 given in (23). As for the definition of I'J L , the replacement T a ^ = 8 a p 
for all a G 5 is clear from the presence of the summand if in the ideal I s ; 
and deleting all T Qj/ g such that a y (3 stems from the equality T a>( g = in 
R' s . The assertion follows from Corollary 1. □ 



The subscript in the ideal I'Jl stands for minimal, as the dimension of the 
ambient space of Hilb^/ fe constructed in Corollary 2 is the smallest which 

one can reach. The dimension of the ambient space of Hilb^ fe constructed 
in Proposition 3 for the case where N = 5 equals #&(6)#6. It is interesting 
to ask wether that dimension is also the smallest which one can reach for a 
generic 5. This is certainly not the case for special shapes of 5: In [Hui02], 
Huibregtse shows that for n = 2 and a certain class of 5, Hilb^ fc is an affine 
space of dimension 2r. 

If iV is strictly larger than S, the dimension of the ambient space of Hilb^ fc 
given in Proposition 3 is far from minimal, thus seeming unnecessarily large. 
Alas also that presentation is useful, as it leads to a compact formula for 
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the coordinate change between two charts H.ilb s ^ k 
We will carry this out in Section 12 below. 



and Hilb^ fc of Hilb^y fc . 



9. A SMALLER SET OF GENERATORS 



For illustrating the presentation of H.ilb S / k given in the last section, we go 
through a few examples. These will also serve as a motivation for Theorem 3 
below, which is a substantial improvement of Proposition 3. In all examples 
we only study Hiib^/ fc , and not Hilbgl fc , as the latter arises from the former 
by simply setting T a> p = for all a -< /3. 



o 

-•- 



Figure 2. A standard set 5 together with 6^ and 5^ 2 \ 



Example 1. Consider the following standard set 5 and its borders: 
S = {(0,0), (1,0), (0,1), (1,1)}, 
<5« = {(2,0), (0,2), (2,1), (1,2)}, 
5^ = {(3,0), (3,1), (2, 2), (1,3), (0,4)}. 

Figure 2 shows S, drawn in thick lines; drawn in thin lines; and S^ 2 \ 
marked by circles. 

In view of the presence of if in the ideal I s of Proposition 3, we replace 
the polynomial ring k[T a ^;a € 5 U 5^,(3 £ S] of that theorem by R = 
k[T a</3 ;ae 6^\/3 G 6}. Then 

Hilb| /fe = Spec R/ I s , 
where I s is the sum of the three ideals 



h,l = ( r (l,2),(0,0) - T (0,2), (1,0)7(2,0), (0,0) - r (0,2),(l,l) r (2,l),(0,0)> 



T, 



T (0,2), (1,0)7(2,0), (1,0) 
7(0,2), (1,0) T (2,0), (0,1) 



7(0,2),(1,1)7(2,1),(1,0) ~ 
7(0,2),(1,1)7(2,1),(0,1), 



^(0,2), (0,0) , 



(1.2),(1,0) 
T (L2),(0,1) 

r (l,2),(l,l) - 7(0,2),(1,0)7(2,0),(1,1) - 7(0,2),(1,1)7(2,1),(1,1) - T (0 , 2 ),(0,1) ) > 
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4,2 = (7(2,1), (0,0) - 7(2,0), (0,1)7(0,2), (0,0) ~ 7(2,0), (1,1)7(1,2), (0,0) , 
T (2,l),(l,0) - %0),(0,1)7( ,2),(1,0) - 7( 2 ,0),(1,1)7(1,2),(1,0), 
7(2,1), (0,1) - 7(2,0), (0,1)7(0,2), (0,1) - 7(2,0),(1,1)7 , (1,2),(0,1) - 7(2,0), (0,0), 
7 , (2,1),(1,1) - 7 , ( 2 ,0),(0,l)7' ( o,2),(l,l) - 7 , (2,0),(l,l)7 , (i,2),(l,l) -r (2i o),(i, )) 

and 

7j = (T , (l,2),(l,0)7 , (2,0),(0,0) + 7 , (l,2),(l,l)7 , ( 2 ,l),(0,0) 

- 7 , (2,l),(0,l)7' ( o,2),(0,0) - 7 , (2,l),(l,l)7 , (i,2),( ,0), 
7(1,2),(1,0)7(2,0),(1,0) + 7 , (l,2),(l,l)7 , ( 2 ,l),(l,0) + 7 (1 ,2),( ,0) 

- T(2,1),(0,1)T(0,2),(1,0) - 7 , (2,l),(l,l)7 , (i,2),(l, ), 
7(1,2),(1,0)7(2,0),(0,1) + 7(1,2), (1,1)7(2,1), (0,1) 

- 7(2,1), (0,1)7(0,2), (0,1) - 7(2,1), (1,1)7(1,2), (0,1) - 7(2,1), (0,0) i 
7(0,2),(1,0)7(2,0),(1,1) + 7(o,2),(l,l)7(2,l),(l,l) + 7(0,2), (0,1) 

- 7(2,1),(0,1)7(0,2),(1,1) - 7(2,1), (1,1)7(1,2), (1,1) - 7(2,1), (1,0)) • 

The ideals /|,i an d 7 2 2 correspond to the equalities derived in Step 2 of the 
proof of Proposition 3, i.e. from the multiplicativity condition (f)(x a+x ) = 
<f){x a )<t){x x ) for a,a + A e <5W. As for 7^, we choose a = (0,2), A = (1,0). 
As for 7| 2 , we choose a = (2, 0), A = (0, 1). 

The ideal 7| corresponds to the equalities derived in Step 3 of the proof of 
Proposition 3, i.e. from the unambiguity condition <j){x a+x ) = <p(x a +A ) for 
a, a' G 5^ such that a + A = a' + X' G <5( 2 ). The only choice for that is 
a = (1,2), A = (1,0), a' = (2,l),y = (0,l). 

In other words, unambiguity only has to be guaranteed at (2, 2) G 5^ . That 
point a corner of 5U<5« as we see from Figure 3. Moreover, it arises from 
the only edge point of 5 by addition of (1,1). 



Example 2. Consider the standard set 5, along with its borders 5^ and 
5^ , as depicted in Figure 3. We define the polynomial ring R by the same 
formula as in the previous example. Then 

m\b 5 s/k = Spec Rj I s , 

where 

7 5 = 7 2 5 1 + ...+72, 6 + 7f il + 7 3 ,2. 

We do not write down the summands of I explicitly, but rather describe 
them as follows: The ideals 7| i and 7| ■ correspond to the equalities derived 
in Step 2 and Step 3, resp., of the proof of Proposition 3, according to the 
following values of a, A, and a', A', resp. 
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Figure 3. A standard set 5 together with 5^ and 5^. 





a = (0,5) 


A = (1,0) 


J 22 


a = (2,3) 


A = (0,1) 


J 2 3 


a = (2, 2) 


A = (0,1) 


J 2,4 


a = (2, 2) 


A = (1,0) 


I 6 


a = (3,2) 


A = (1,0) 


J 2,6 


a = (5,0) 


A = (0,1) 



r 6 


a = (1,5) 


A = (1,0) 


ol = (2,4) 


A' = (0,1) 


1 3,2 


a = (4,2) 


A = (0,1) 


a' = (5, 1) 


A' = (0,1) 



The interesting observation here is that the summands and 1^2 corre- 
spond to the two edge points (1,4) and (4, 1) of 8. 



Example 3. Consider the standard set 5, along with its borders 5^ and 
5^ 2 \ as depicted in Figure 4. We define the polynomial ring R by the same 
formula as in the previous two examples. Then 

Hilb| /fe = Spec Rj I s , 

where 

I 6 = ^2,1 + • • • + ^2,30 + ^3,1 + ^3,2 + ^3,3 ■ 

The summands of I s have analogous descriptions as in the previous example. 
The ideals if i correspond to the 30 possible values of a, A such that a and 
a + A both lie in The ideals /| i correspond to the following values of 
a, A and a', A', resp. 
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Figure 4. A standard set 5 together with 8^ and three 
elements of 5^ 2 \ 



J 3,l 


a = (1,2,0) 


A = (1,0,0) 


a' = (2, 1,0) 


A' = (0,1,0) 


T 6 


a = (1,0,5) 


A = (1,0,0) 


a' = (2,0,4) 


A' = (0,0,1) 


i 3,3 


a = (0,4,2) 


A = (0,1,0) 


a' = (0,5,1) 


A' = (0,0,1) 



Again the summands 1^, and if 3 correspond to the three edge points 
(1, 1,0), (1,0,4) and (0,4, 1) of 5. The following theorem explains this fact. 

Theorem 3. Let R s = R/I s be the coordinate ring o/Hilb|/ fc as presented 
in Proposition 3, where N = 5. Then the summand /J of I 5 can be replaced 
by the ideal 

7 G5 7 g5 
e £ NA ® NA' is an edge point of 5, 
A/A'e{ei,...,e n },/3e<5). 
in the polynomial ring R. 

Proof. We define To to be the set of all sums a + A = a' + A' G #( 2 ) where 
a a' E 5^ and A / A' G {ei, . . . ,e n }. Remember that the generators of 
the ideal /| correspond to equations 

(24) 4>{x a )4>{x x ) = 4>{x a ')4>{x x ') , 

where a + A = a' + X' <G To, in the following way: Equation (24) translates 
into the system of equations 

V/3 <E 5 : a a,7 a 7+A,/3 = O-a' rfCLy+X' ,/3 , 
7G<5 
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which system is then replaced by the generators 

T atl T 1+ \fi - T a / i7 T 7+A / i/3 , (3 G 5 

-yes 

of ig. Analogously, the generators of the ideal correspond to equations 
(25) <p(x a+x ) = 4>(x a )<f>(x x ) , 

where a, a + A G . In the theorem we only modify /| and leave 7^ 
and /| untouched. Therefore we may assume that (25) holds true for all 
a, a + A G <5 (1) . 

Our first claim is that if (24) holds true for all q+A = a'+X' € r (TTf(5U<5 (1) ), 
then (24) automatically holds true for all a + A = a' + A' G IV For this 
we define T = To — ^{5 U 5^) and prove the claim by induction over T. 
Take an arbitrary a I A = a' + A' £ T, First we observe that there exists 
some v G {e\, . . . , e n } such that q + A — v lies in d^ 2 \ since if all a + A — z/ 
were to lie either in 6^ or outside N ra , then a + A would lie in ^(<5 U t^ 1 )), 
a contradiction. Asa + X — u = a' + X' — u lies in (?>( 2 ) and not in 5^ , the 
element v equals neither A nor A'. Therefore both a — v and a' — v lie in N n , 
hence in 5^ . It follows that (a — v) + X = {a 1 — v) + X' lies in To- If (a — v)+X 
lies in r D V{8 U flW ) , then (24) holds true for (a - v) + X = {a' - v) + A' by 
assumption. If [a. — v) + A lies in the complement, then (24) holds true for 
{a — u) + X = (a' — u) + X' by our induction hypothesis, as (a — v) + X -< q + A. 
In both cases we obtain 

(f>{x a )(f>{x x ) = (f>{x a ~ u )(f>{x u )(f>{x x ) = (f>{x a '~ v )(f>{x u )(f>{x x ') = (f){x a ')(f>{x x ') . 

Here we used (25) for the first and the last equality. Therefore (24) holds 
true for a + X = a' + A', and the first claim is proved. 

Our second claim is that if (24) holds true for all a + X = a' + X' G ron^(<5U 
<5( 1 )) which lie in a plane Ne^ ©Ne.,-, for some i / j, then (24) automatically 
holds true for all a + A = a' + X' G To PI ^(5 U 6^) which do not lie a plane 
Nej©Nej. Indeed, if such an a + X is not contained in any of the planes, then 
there exists some v G {e±, . . . , e n } such that v ^ A, A' and a + A — u G N n . 
As a + A G <g(5 U (JW), it follows that a+X-ueSU <yW . We obtain 

0{x a )(P{x x ) = (P{x a - u )(P{x u )<P{x x ) = (P{x a+X - U )4>(x' / ) 

= <j){x a ' +x '- v )<l){x v ) = ^(/'-^(/)^(/) = cj){x a ')(j){x x ') , 

for which we used (25) again. The second claim is proved. 

Our third claim is that if (24) holds true for all a + A = a' + X' G r n ^(8 U 
5^ ) lying in a plane Ne« © Ne^ such that a — X' = a' — X lies in 5, then 
(24) holds true for all a + A = a' + A' G r n tf{5 U 5^) lying in a plane 
Nej ©Nej with no additional restriction. Indeed, from A / A' it follows that 
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a — X' = a' — A lies in N", and therefore either in 5^ or in 5. In the former 
case we compute 

0(x a )0(a; A ) = <A(x a - A ')0(a; A ')0(x A ) = 0(x a '- A )0(x A ')(/)(x A ) = (j){x a ' )(j){x y ) , 

the second case is the one where (24) holds true by assumption. 

Each of the remaining a + A = a' + A' lies in the plane NA © NA' and has the 
property that e = a — X' = a' — A lies in 5. As e + A + A' lies in ^(5 U 5^), 
neither e + A nor e + A' lies in S. Therefore e is an edge point of 5. We have 
shown that all generators of /| can be expressed by those generators of /J 
which correspond to equations (24) where a = e + A' and a' = e + A, for an 
edge point e G NA © NA'. The theorem follows. □ 

Note that though /f + /| + /| = if + /| + I$ >e , the ideal /| e is strictly smaller 
than i|. Of course the presentations of the coordinate ring of Hilb' S / fc given 
in Corollaries 1 and 2 can be reformulated in the spirit of Theorem 3. 

Example 2 illustrates the third claim in the proof, and Example 3 illustrates 
the first claim. The theorem we just proved is a substantial improvement 
of Proposition 3, as is makes the number of generators needed for I s much 
smaller. The concept of across-the- corner neighbors of [KR08] uses the same 
idea which we used in the proof of the third claim here. Yet our set of 
generators for I s of Theorem 3 is much smaller than the set of generators of 
the cited article. 

Example 4. For 5 = {0, . . . , (r — l)ei} C N™, the scheme Hiib|y fc is the Tri- 
dimensional affine space with coordinates T reiij g, T e2i/ g, . . . ,T 6ni/ g, for (3^5. 

We just give a hint for the proof of this: First consider the case n = 2. 
For a = 0, . . . ,r — 2, the equations 4>(x^ a+1,1 ^) = (j>{x( a,1 ^)(j){x( 1 ^) give 
explicit formulas for all T , ( a+11 - ))/ g as polynomials in T( 01 ) j7 and T( r ^ r/ , 
7 G 5. In the system of polynomial equations corresponding to the equa- 
tion 0(x( r - 1 - 1 ))^(x( 1 >°)) = (P(x( r ' 1)<j)(x( ' 1 '>), replace each r (o+1>1)>j8 , for a = 
0, . . . , r — 2, by the polynomial expression from above. Then it turns out 
that the above system of equations is trivial. The assertion follows in the 
case n = 2. For larger n, fixanie{2,...,n} and derive analogous formulas 
for T (a+1 ) e . ^ as polynomials in Tei,^ T( r ^\^, 7 G 5. The system of 

polynomial equations corresponding to the equation 0(x^ r ^ 1 - )ei+6 ^)0(x ei ) = 
4>(x rei )(p(x ei ) is trivial again. By Theorem 3, these equations, for i = 
2, . . . , n, are all we have to study. The assertion follows for all n. 
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10. The universal objects 

Equation (22) describes the transition between the matrix (a aj ) of a homo- 
morphism 4> £ % UD s/fc(^) anc ^ the elements f a of the kernel of (p. Together 
with Corollary 1 and Proposition 3, this enables us to directly write down 
the universal objects. 

Proposition 4. (i) Let R s be the coordinate ring of Hilb|^ as pre- 
sented in Proposition 3 or Theorem 3. Then the universal object of 
the representable functor 'HiVo S i k is the affine scheme 

U s = Spec ^[^/(i - T a> p X P; a € N U N^) 

/3e<5 

over Hilb| /fc = Specif. 

(ii) Let R' s be the coordinate ring o/HihV^ fe as presented in Corollaries 

1 or 2. Then the universal object of the representable functor %ilbg/ fc 
is the affine scheme 

U' s = SpecR' 5 [x]/(x a - T a ,pxP;aetf(5)) 

over Hilb'/ /fc = SpecR' 8 . 

Proof, (i) is clear. As for (ii), the only thing we have to prove is that for 
generating the ideal 

(x a - Y T a ,f,xP;a€N\JNW), 

it suffices take all a £ However, in R' s we have T Q / g = whenever 

a -< (3. Therefore, the assertion follows from Lemma 1 (i). □ 

Note that the theorem gives us 

U 5 ^kl. }h s and[/ /5 ^A™ s ,resp, 

nilD S/k mlD S/fe 

as closed subschemes. Moreover, the coordinate rings of U 5 and U' s , resp. 
are free over R s and R' 5 , resp. by definition of the functor l Hi\b s s , k . In par- 
ticular, the morphisms U s — > Hilb^ fe and U' s — > Hilb^ fe are automatically 
flat. 

Proposition 4 makes the statement precise that the scheme Hilb'^ is the 
parametrizing space of all reduced Grobner bases in S with standard sets 5: 
A point Spec-B —?■ Hilboy fc is a homomorphism R' s — V B. In other words, 
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we assign to the variables T Qj( g values a a ^ G B which satisfy the structural 
equations (15). Then we define 

f a = x a - ^2 a <*,px P ■ 

Geometrically this means that we consider the cartesian diagram 
Spec S/(f a ;aetf (6)) ► U ,s 

SpecS > Hilb 5%- 

The structural equations guarantee that the polynomials f a are a reduced 
Grobner basis. Equivalently, by Buchberger's S'-pair criterion (see [CL097], 
Section 2, §6), that the 5-pairs of the various f a reduce to zero modulo all 

fa- 
ll. Connectedness 

We revisit the well-known construction of curves in Hilbert schemes (see 
[Eis95], Section 15.8). 

Proposition 5. There exists a morphism 

g:Al x Sp ec fc Hilb' 5 %^Hilb' 5 % 

such that 

• the restriction of g to (t — 1) Xs pec fc Hilb' 5 y fc is the identity; and 

• for each point p o/Hilb^ fc; defined by a monic ideal I C B[x] over 
some k-algebra B, the restriction of g to h\ XgpeckP is a curve on 
Hilbgy fe which connects p with the point defined by the monomial 
ideal (x a ;aeN n -S) CS. 

In particular, if Spec k is connected, then Hilb^ fc is connected as well. 

Proof. We use the polynomial ring R m and its quotient R'^ = R m /I'Jl of 
Corollary 2. Consider the ideal J = {g a ;a <G C R'm[x] of Proposition 

4 (ii), where 

9a = X a - 

Let S be the set of pairs of exponents (a,/3) such that a € j3 G 5 and 
T Q)( g ^ in the ring R'^. By Exercise 15.12 of [Eis95] or Chapter 1, §1 
of [Bay82], there exists a linear map £ : 7L n — > Z such that £{ot) > £(fi) for all 
(a, P) € S. The idea is to use £ for defining the homogeneity of the variables 
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T a> p to be 1(a) — This makes the polynomials generating the ideal 

/3 (cf. Proposition 3) homogeneous of a positive weight, therefore therefore 
they be deformed to 0. 

More precisely, we introduce a new variable t and define, for all a G ^(5), 
a new polynomial 

g~ = X "- £ ^)-WT a / 6 (fc[t]^<)[x], 

and consider the ideal J = (g^; a G ^(5)) in <8>fc By Lemma 

1, for all a G there exist unique polynomials g a E J and h a £ J 

with leading exponents a and non-leading exponents in S. We denote these 
polynomials by 

9a = x a - ^2 a^px 13 and 

PeS,f3-<a 

h a = x a - b^px 13 , 

PeS,f3-<a 

resp., and claim that for all a G (5^, the identity 

holds true. For a G ^(<5), this is true by definition, as a Q)/ g = T Q)/ g and 
&«,/3 = t £ ^~ e ^T a ^. Otherwise, we show the claim by induction over a G 
<$W. For this we use the inductive construction of g a and As a ^ ^(<5), 
there exists some v G {ei, . . . , e n } such that a — v G 5^. We define 

r = {7 + v] 7 G 5, 7 -< a - u} n (5 (1) . 
Then the polynomials 

2? 9a— u + ^ ] a a—u,-y9f+v and 
x h a ^ u + ^ ^ b OL — v ^h,^j rV 

are well-defined, as a — -< o and all 7 ~l~ ^ ~^ <^> and therefore, g a — u , all 
<7 7 +j,, ^a-t/ and all h 1+v are well-defined by induction hypothesis. Moreover, 
both polynomials have leading exponent a and non-leading exponents in 5. 
It follows that the polynomials equal g a and h a , resp. Upon writing the 
second polynomial as 

K = x a - y, b «-^' +v 

P'€8,/3'^a-v 

+ b a - va (x 1+v - Y b 1+u ^> x p ") , 

/3"e<5,/3"^7+!/ 
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we see that 

An analogous formula holds for the coefficients a Qj( g of g a . Prom our induc- 
tion hypothesis we conclude that 

+ ^ {Q) -' (ly) -' (7) Oa-,,7^ (7)+ ' (iy) -' (/3) «7 + ,,/3 



-v,8-v + 

7+i/€I\/3^7+j/ 



and the claim is proved. 

Next we claim that the polynomials for a G ^(5), are the reduced 
Grobner basis of J. For this we only have to check that the coefficients of 
these polynomials satisfy the equations defining the ideal I s of Corollary 1. 
As for the equations defining the ideal 1%, we compute 

= t^ + ^-^(T a+ ^ -^W 7+A ,) = 0, 

7G<5 

and analogously for the equations defining the ideal /f . The universal prop- 
erty of Hilb'^ fe provides a unique g making the following diagram cartesian: 

Spec(fc[t] ® k R'l/J) ► U' s 



Spec (k[t] fc R'l) > Hilb' s % • 

The morphism g corresponds to the ring homomorphism which sends all T a p 
to i £(a )~^)T ai( g. Therefrom follow the two properties of g as stated in the 
Proposition: When specializing to t = 1, the ring homomorphism becomes 
the identity, and when specializing to t = 0, the ring homomorphism kills 
all T a fi. The connectedness assertion is then immediate. □ 



We fix a linear map I : 7L n — > Z and consider the functor 

S,e 
^S/k 



mibf /k : (fc-Alg) -> (Sets) 



B ^ {4> : B[x] -> Q in Hilb 5 s/k s.t. 
kevcf) is homogeneous w.r.t. £} . 
(A homogeneous ideal is one generated by polynomials of the form / = 



Yle(8)= a C B X ^ •) Upon using the notation of Proposition 3 or Theorem 3, we 
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see that Hi\b^ k is representable by the affine subscheme Hilb^l of Hilbg j k 
defined by the ideal {T a ^;a G 8 U <5 (1) ,/3 G 8, 1(a) ^ £(/3)) in the coordi- 
nate ring R s . (In an analogous way, one can define a functor 'Hilb^ and 
represent that by a closed subscheme of Hilb^.) 

Proposition 6. Assume that there exists a linear map £ : 7L n — > Z suc/i t/ia£ 

• %) > €(/3) /or a// a G N n - 8 and all (3 G 8; and 

• £(e{) > for all i. 

Then the following statements hold true: 

(i) Hilb^ fc is an affine space. 

(ii) Hilb|y fc is connected. 

Proof. We leave the proof of (i) as an exercise. (The same statement is 
proved in [KR08].) As for (ii), we can imitate the proof of Proposition 5 
and get a morphism g : Spec(fe[t] R 5 ) — s- Hilb|/ fc corresponding to the 

ring homomorphism R 5 — > k[t] 0k R 5 which sends all T Qj( g to t^ aS} ~ l ^T a ^. 
lip is an arbitrary point in Hilb^, then g((t),p) is a point in the closed 

subscheme Hilb'^ of Hilb^ fe . Then the assertion follows from (i) . □ 

If we replace the first condition on £ by the stronger condition that £(a) > 
£(j3) for all a G N n — 5 and all j3 G 8, then connectedness of Hilbl^ follows 
from Proposition 5. Indeed, we use an arbitrary term order -< as a tie- 
breaker in the usual sense, defining a term order -Q by setting a -<£ f3 if 
either £(a) < £(f3) or £{a) = £(/3) and a ~< (3. Then Hilb| /jfc = Hilb'/ /fc for 
the term order ~<g. However, the two conditions are not the same: 

Example 5. Remove from the set {a G N n ; \a\ < d} any subset S of 
{a G N n ; \a\ = d}, then the remaining set 8 is a standard set. 8 satisfies the 
conditions of Proposition 6, but not the stroger conditions described above. 

12. Changing the charts 

In Section 8, we studied equations defining the affine scheme Hilb^. Now 
we determine, for all standard sets 8 and e, 

• the equations defining the open subscheme Hilb| j k n Hilb^ j k of the 
affine scheme Hilb^; 
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• the gluing morphism ips,e which identifies the intersection Hilb^ n 
Hilb^ fc as an open subscheme of Hilb^y fc with an open subscheme of 
HrhV 

Take a fe-algebra B and a homomorphism which lies in both T-Lilb s s ^ k (B) and 
l-Lilb e S / k (B). This homomorphism is represented by two surjections <f> and (/)', 
respectively, such that there exists an isomorphism ^ making the following 
diagram commutative: 



-»■ B[x] 
id 

-»■ B[x] 



Bx e 
Bx d 

For all a G e — 5, consider the elements f a G ker<^> of equation (12). From 
the commutative diagram above it follows that 



-»■ Bx f - 
-»■ Bx d 



(26) 



^(x a ) 



x a if a G e fl 5 , 

~ Z 7 e e if a G e - 5 . 

Indeed, the first line is immediate; as for the second line, if a G e — 5, then 
0(x a + J2je5 da,^) = 0, i.e. 

*(x a ) = *^'(x a )) = <Xx Q ) = - da,lH^) = J2 ■ 

As for the inverse of we define the polynomials 

g a = x a + ^2 e^x 1 G ker 4>' 
-yee 

in analogy to (12) and obtain 

f x a if a G e n <5 , 

[ - Z 7 e5 e Qj7 x 7 ifaG<5-e. 



Proposition 7. Lei 5 C N and e C M be standard sets. Then Hilb^ fc fl 
Hilbg/ fe is the open subscheme 

Spec k[T a ^; aeJVUMU(iVU M) W , j3 G 5]/I 5 -Y{J 5 ' e ) 

of Hilb|/ fc; where I s is defined as in Proposition 3 (with N replaced by 
NUM) and 

J s ' e = (det(T aj p) aee -s,pe6-e) ■ 



Proof. Note that N U M is standard set. A point of Hilb^ fc also lies in 
Hilb^ fe if, and only if, the linear map (26) is invertible. From the explicit 
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descriptions of ^ and ^ 1 given above, we see that this condition is equiv- 
alent to the matrix 

aee—8, f3eS—e 

being invertible. □ 



Upon replacing the matrix T = (T Qjj g) of indeterminates by a matrix 

U = {U a £) aeNuMU ( NuM yi)^ ee , 

and swapping the roles of 5 and e, Proposition 7 also explicitly gives Hilb^ fc n 
Hilb^ fc as an open subscheme of Hilb^ fe . We decompose the indexing set 
of the rows as follows: 

N U M U (N U M) W = (5 n e) JJ(5 - e) JJ(e - S) JJ p . 
Accordingly, we decompose the two matrices of indeterminates into blocks 



resp., 



where E is the identity matrix. The lines in the uppermost blocks (i.e., T\\ 
and T\2 of T, and U\i and U\2 of £/, respectively) are indexed by 5 fl e; the 
lines in the second sub-matrices by 5 — e; the next lines by e — 5; the last 
lines by p. The columns in the left blocks of T and U are indexed by 5 fl e; 
those in the right blocks of T by 5 — e; those in the right blocks of U by 
e-5. 

Proposition 8. Let the intersection Hilbg , k fl Hilbg , k be given as in Propo- 
sition 7, by the matrix T of coordinates on Hilb^ fc , and by the matrix U of 
coordinates on Hilb^ fc . We decompose the matrices as in (??). Then the 
gluing morphism ips,e which identifies the intersection as an open subscheme 
of Hilb| j k with an open subscheme of Hilb^ j k is given by the homomorphism 



( E 


\ 




( E 


\ 





E 


, and U = 


U21 


U22 




T32 





E 


\ 241 


T A2 J 




V U41 





U^T 

between the coordinate rings. 



U ■ 



E 

T31 T32 



Proof. This is proved by the same token as equation (26). 



□ 



Note that therefrom follows that the matrices 
/ E 



T 



T31 T32 



and U D 



E 

U21 U22 



are inverse to each other on the intersection Hilb| j k n Hilb^ j k . 
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13. A Grobner stratum in different charts 

Let R s be the coordinate ring of Hilb|/ fe as presented in Proposition 3, where 

a runs through the set M U N U (M U iV)^ 1 ) of Proposition 8. Consider the 
matrix of indeterminates T = (T a g) from the last section. The rows and 
columns of that matrix are indexed by elements of N n , which are ordered 
by the term order -<. By Corollary 1, Hilb^ fe is the closed subscheme of 
Speci? on which T is a lower triangular matrix w.r.t. -<. 

Let R e be the coordinate ring of Hilb|/ fc as presented in Proposition 3, where 

a runs through the same set M U N U (M U N)^\ and let U = {U a ^) be 
the matrix of indeterminates from the last section. By Proposition 8, the 
intersection Hilb^ fc n Hilb^ fc is the open subscheme of Hilb^ fc on which the 

identity T U U U = E holds true. We obtain the following: 

Proposition 9. The intersection Hilb^ fc fl Hilb^ fc is the locally closed sub- 
scheme o/Hirbg/ fc in which 

• U n is the inverse ofT u , and 

• T is a lower triangular matrix w.r.t. -<. 

It is thus tempting to suspect that the boundary in Hilb^ fc of Hilbg/ fc n 
Hilb^ fc is just Hilb'^ fc . Indeed, "the inverse of a lower triangular matrix is a 
lower triangular matrix", hence from T U U U = E, we might deduce that U n 
is lower triangular. Moreover, "the product of two lower triangular matrices 
is lower triangular", hence U, which by Proposition 8 can be written as 
U = TU n , must be lower triangular. 

However, the first quoted assertion only holds for such square matrices in 
which both rows and columns are indexed by the same totally ordered set. 
This is not the case for T n and U n , whose rows and columns are indexed by 
5 and e, resp. (The second quoted assertion is true for all products AB of 
matrices A and B indexed by subsets of a totally ordered set such that the 
indexing set of the columns of A equals the indexing set of the rows of B.) 
Moreover, if T and U were both lower triangular in a point p G Spec k, that 
point would lie in both Hilb^ fc and Hilb^ fc , in contradiction to Theorem 2. 
The most we can hope for is that 

(27) 0(Hiib' s % n mv s/k ) = Hiib' 5 % , 

as indicated above. If this was true for all 8 and e, the decomposition 
of Theorem 2 would be a stratification. Indeed, denote by S the set of 
all standard sets of size r. Then the decomposition of Theorem 2 is a 
stratification if, and only if, for all 5 € S, there exists a subset S(S) C S 
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such that 

(28) Hilb' 5 % = ]J Hilb' s %. 

ees(s) 

If this is true, then 

5(5) = {6€5;Hilb'/ /fe nHilb^/0} 

= {eeS;ffilb' s %nHilb| /fc ^0} 

= {6G5;Hilb'/ A nHilb' 5 %/0}. 

Therefore is is clear that (27) holds true for all S, e G S if, and only if, for all 
5 G S there exists an S{5) C S such that (28) holds true. Here is a negative 
result on the question wether or not we have a stratification here. 

Proposition 10. // -< is the lexicographic order on S and n > 3, r > 8 ; the 

decomposition of Theorem 2 is not a stratification. 



Proof. We order the variables such that x\ >- ... >- x n and consider the 
standard set S = {0, . . . , (r — l)e„} C N n . Remember that by Example 4, 
Hilb^ fe has dimension rn. Furthermore, Hilb|y fc = Hilb^/ fc , as a >- j3 for all 
a G N™ — 5 and all /3 G <5 in the lexicographic order. We claim that 



(29) Ve G S : Hilb'/ /fc n Hilb' 5 e /fc ^ . 

For proving that, we use a few schemes introduced and discussed in Section 
5 of [?]. The first is 

Hilb^ = ((A n k y - A)/S r , 

where for i = 1, . . . , r, we denote by (x^ , . . . , x$) the coordinates on the i-th 

copy of A n in the product; where A = U^-V(xj^ —xf \ . . . , il'' —x$)) is the 
large diagonal in the product; and where S r is the symmetric group acting on 
the product in the obvious way. Hilb^ fc is an open subscheme of Hilb^ fc , and 

the functor associated to the scheme Hilb^, sends a /c-algebra B to the set 
of all closed subschemes Z C A^ such that the restriction of the projection 
p = A^ — > Spec B is finite etale of degree r. (In contrast to that, the functor 
associated to HUb^ sends a /c-algebra B to the set of all closed subschemes 
Z C A^j such that the restriction of the projection p = A^ — > Spec B is finite 
flat of degree r. Finite flatness ofp : Z = Speci?[x]/I — > Specl? translates to 
local freeness of the .B-algebra B[x]/I. Therefore, the additional requirement 
in Hilb^yk is unramifiedness.) Moreover, we use the subscheme 

Hilb'/;2 = Wb< 8/k n Hilb^ 

of Hilb^ fc and its analogue for e instead of 5. The functor associated to that 
scheme sends a /c-algebra B to the set of all etale p : Z = SpecB[x]/I — > 
Specf? such that / C B[x] is monic with standard set 5. (As Hilb|/ fe = 
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Hilb^ fc , the functor equivalently sends a fc-algebra B to the set of all etale 
p : Z = SpecB[x]/I — > SpecB such that B[x]/I is free with basis x s .) 

We fix a homomorphism from A; to a field k' having at least r elements and 
a bijection {0, . . . , r — 1} — > D, where D C k' has r elements. That induces 
a bijection {0, . . . , r — 1}™ — > D n , whose restriction to e induces a bijection 
e — > E, where E C D n C (k') n has r elements. Let / C k'[x] be the ideal 
defining E. Then the main theorem of [Led08] says that the ideal / is monic 
with standard set e. Therefore £ = k'[x]/I is a /c'-rational closed point of 
Hilb^ fc . We shall prove that £ lies in the closure in Hilb^, of Hilb^. Then 
£ will also lie in the closure in Hilb^ fe of Hilb' s * fe , and (29) will be proved. 

For this we denote by 

vr : (A n k Y - A -> Hilb^ 

the canonical morphism. As Hilb^/ fc = Hilb|.y fc , and therefore Hilb^,'^ is an 
open subscheme of Hilb^,, it follows that 7r _1 (Hilb^ fc ) = (A^) r — A — A 
for some closed A C (A^) r . (In fact, A is the scheme associated to the ideal 
[x l n — x J n ; i / j), but we will not need that here.) Remember that we have to 
show that for all open U C Hilb^, such that rj G U, we have U nHilb^ / 0. 

Let 77 be an element of 7r -1 (£). (The choice of 77 corresponds to the choice of 
a labeling of the elements of E.) It clearly suffices to show that for all open 

V C (A") r - A such that 7] eV,we have V D ((A") r - A - A) ^ 0. Upon 
writing V = (A^) r — A — A', for some closed A' C (A^) r , it follows that 

V n ((A^) r -A- A) = (AIY -A- A — A'. That intersection is empty if, and 
only if, AuAuA' = (A^) r . But this is impossible as all three summands are 
closed subschemes of (A^) r and strictly smaller than the ambient scheme. 

Now that (29) is proved, we conclude as follows: If the decomposition in 
question was a stratification, (29) would say that S(S) = S. Moreover, each 
Hilb^ e / fc , being a subscheme of the closure of Hilb^, would have a dimension 
smaller than rn. Therefore by Theorem 2 and (28), the dimension of 



Hilb£ /fe = I] Hilb' 5 % = II m\h% k = Hilb'/ /fe . 

eeS eeS(S) 

would be rn. But from [CEVV09], we know that as n > 3, r > 8, the 
dimension of Hilb^y fc is strictly larger than rn, a contradiction. □ 
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